ON THE SYMMETRY OF ARITHMETICAL FUNCTIONS 
IN ALMOST ALL SHORT INTERVALS, IV 



by 

G.Coppola 

Abstract. We study the arithmetic (real) function / = (j( * 1, with g "essentially bounded" and supported over the 
integers of [1,(5]. In particular, we obtain non-trivial bounds, through / "correlations", for the "Selberg integral" and the 
"symmetry integral" of / in almost all short intervals \x — /l, a; + /l], iV < X < IN , beyond the "classical" level, up to a 
very high level of distribution (for h not too small). This time we go beyond Large Sieve inequality [C]. Precisely, our method 
applies Weil bound for Kloosterman sums. 

1. Introduction and statement of the results. 

This paper pursues the study of the symmetry integral (and, also, of the Selberg integral) of arithmetical 
functions, started in our paper [C], making a substantial progress on the level of distribution of the (sieve) 
arithmetical functions involved. 

We will study arithmetical functions / : N ^ M in almost aU short intervals; here, "almost 
all" [x — h,x ~\- h] with N < x < 2N means all, except for at most o{N) of them; where [x — h,x + h] 
"short interval" means h = h{N) (for N < x < 2N, see above), with (as TV — > oo) ft, ^ oo and h = o{N). 
Here we'll follow Landau's notation: F{N) = o(G(iV)) stands for (when iV ^ oo) F{N)/G{N) and 
F{N) — 0{G{N)) (or the equivalent Vinogradov notation F{N) ^ G{N)) abbreviates (again, N — > oo) 
\F{N)\/G{N) is bounded (above, by a positive constant, called the O— constant or the <C —constant); 
F{N) <^A,B,c G{N) (or F{N) = Oa.b,c{G{N))) indicates the dependence of the < - (or 0-)constant on 
these parameters. As usual, we will indicate the greatest common divisor (GCD) of a and b as: (a, b). 

We will use two important quantities (describing / or h, respectively), namely the (distribution) level 

def 

A of / and the width 9 of the short interval. Writing f{n) = J2d\n9i^)^ ^'^^^ ^ — i^o&Q)/{^ogN), 

def 

whenever g{q) — OVq > Q. And, given /i = /i(7V) the length of our short interval(s), set 6' — (log /i)/ (log iV) . 
In this paper the width will be assumed to be < < 1 (but "far" from edges) . 

As usual, we'll write l{n) = 1, i.e. the characteristic function of natural numbers (if no subscripts; 
while we write Ip to mean 1 if p is true, otherwise), and the above becomes f = g *1, where * is Dirichlet 

def def 

product [T]; from Mobius inversion, see [T], g = (where ^ is Mobius function, ^(1) = 1, fi{n) — {—ly 

def 

when n is the product of r distinct primes, n{n) = in all other cases, see [T]). 

Some authors, like Aurel Wintner, called / * fi, say/', the "Eratosthenes transform" of /. 

We call / ESSENTIALLY BOUNDED if Vs > wc have /(n) <^ n'^ (as n oo); for example, the number 

of (positive) divisors of n, say d{n) X]d|n such (like many other interesting arithmetical functions). 
Sometimes (expecially during the proofs of the Lemma and of our Theorem) we'll abbreviate B to 
mean : Ve > A N^B. Also, Mobius inversion easily allows to prove that f<^ 1 if, and only if, g-^ 1 
(whenever f — g *1). In the sequel g support will be [Q,2Q] or [1,(5] (no difference, using a dissection 
argument: additional logarithms are absorbed into 7V^): our arguments won't be affected (for small Q, [C]). 
The quantity checking / "almost all" -symmetry in short intervals is the symmetry integral 



IfiN,h)''iI / J2 fin)sgn{n~x) 



\n—x\<.h 



2 



def def 

where sgn(O) = 0, sgn(r) — r/\r\ (Vr ^ 0). (For the definition of J/, the Selberg integral of /, see [C].) 
In our previous paper [C] we obtained non-trivial bounds for If (and Jj), whenever the level is A < 
We mean, for non-trivial, bounds of the kind If{N,h) <C (same for Jf), for some 5 > (small). 



Here we will supersede these results, getting level A < max (l — |, ^-^) (using previous, too) 
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As usual, [a] = min n will be the INTEGER PART of a e M and {a} = a — [a] its fractional part. 
Wc give, now, our main result. 

Theorem. Fix 9a e]0, l/2[. Let N,heN, where < /K N" , if N ^ oo, with do < < l-9o. Assume 
f = g * 1 real and essentially bounded with, say, g{q) = 0, \/q > Q, Q = o(-^). Then 



(We point out that a result similar to our Theorem holds for the Selberg integral of /, too.) 

We explicitly remark that an important limitation to obtain non-trivial bounds comes from h = o{Q), but 
can be avoided (namely, Q <^h gives <^ h^, since A < from quoted LS-type result of [C]). 

As regards the level, it comes from our Theorem the quoted above A < 1 — ^/2. 

The paper is organized as follows: 

★ in section 2 we prove the (exponential sums) Lemma for the proof of our Theorem, 
-k that is given in section 3. 
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2. A trigonometric Lemma. 

Lemma. Let a,j,t e N with {a,t) = 1 and a = o{t), as a ^ oo, t ^ oo {a, t <^ N, if N ^ oo). Then 



E 

0<|fc|<| 



2TTkt 



cos ■ 



cos 1 I + sin 

at 



2nkt . 27rfc 

sin 

a at 



27: jk 
t 



E 

reZ, 



27rrt 
cos El 



E27rrt 
sm E2, 
a 



defining the reciprocal aa = l(mod t), we have ^^^i(^) ^ a ^'^^ ^^'^ ^^^2(0) <C 1, w/iere 



(1) Si = Si(i)1l/2 ^ 



fc<t/2 



cos ■ 



27rfe 
at 



1 cos 



2-Kjk 



o<UI<| 



E27rri . , 
cos-^EiO) 

0<|r|<f 



1 

a 



(we abbreviate k = r{a) for k = r(mod a), hereon), indicating M{j) = — 2sin^^ sin sin ^^^"-^ ^ 



j<-. 



(2) E,=I],0-)'^:^^ 2 sin^ 



. 27rfc 2TTjk 1 



k<t/2 



COS ■ 



o<b1< 

Proof. Use k = Ja + r for (both J = 0, see the remainder, and) J > 1: 



E sin^(E2(j)-i^(i)) 

0<|r|<f 



a 1 
t a 



Ei=2 5: 



cos 



/27rJ 27rr\ \ 2Trj(Ja + r) / 1 
— + — - 1 cos +0 -7 



V t 



at 



t 



t^ 



2E 



27TJ 

COS — 1 1 COS 



2Tr j{Ja + r) 



I 1 1 1 



where, due to a = o(t), these remainders contribute <^ ^ to (1). Simphfying r— odd terms, we get 



E 



2TTrt 



cos ■ 



E 

def 



2'Krt 27r7r 

cos cos 

a t 



2E 

2E 



27rJ 

cos — ^ 1 1 COS 



2iTj{Ja + r) 



27rJ 



COS ■ 



1 COS 



2'KjaJ 



hereon ||a|| = min|a — n|, applying partial summation [T] to ^^e(Ja) <C see [D, chap. 26] (a = 
7EbW=E^ E l = 2E^«log(* + 2)«<l. 



t ^ U 

i/o II t 



n 

^<^/2 j=±an(t) 



Then, (1) is proved. 

In order to prove (2), we first let k = Ja + r (again, for J = 0, sec the remainder): 



S2(i) = O 



2 E 



. f2iTJ 27rr\ f2TrjaJ 2Tr jr 



J<-. 



H cos 

t at J 



t 



+ 



t 



We exclude j = ±a{t) in the following. 

We sweep out, this time, after a small correction like in the previous Lemma, the r— even terms. 



E 



. 2'!Trt ,^ „ . 27rrt . 
sm (E2-M(j)) = 2 > sm > sm 



0<|r|<a/2 



a 



0<|r|<a/2 



{2ttJ 






- ^) ( 







+ 
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„ . 27rrt v-^ . /27r J 27rr\ /27r7aJ 27rir\ 

+^(i)-2E-^ E "^J'"(^ n 



-2E 



r<a/2 

27rrt 



sin ■ 



r<a/2 



a 



E 



sm 



— 1 cos I 

at J \ t 



+ 



• 27rrf . 27r7'r • ^ttJ . 2TrjaJ 
+2 > sm sin > sin sin 



o 



0<|r|<o/2 

. 2TTrt 



sm ■ 



\0<\r\<a/2 



COS ■ 



27rr 



J<-. 



1 sin 



27r?r \ / ■r-^ . 2'kJ , 2'!TjaJ 
> sin sin 



-2E 



0<\r\<a/2 

2nrt 



. 2TTrt . 27rr 2Trjr 
at 



+2 I E^ sm sm — - cos 



t 



cos — 



27rJ 2TrjaJ 
cos 



sm - 



r<a/2 



a 



E. 2itJ ( 2'jTjaJ 2'jTjr 
sm cos 
t \ t t 



„ \ - , 2TTrt \ - 

-2 E E 

'•<a/2 J^_r<j<jL 



27r J / 2t: jaJ 2'Kjr 
sin cos 



now on, we'll ignore all remainders giving a contribution already into (2): the first product here is <C -j. 
Then, from the quoted [D] above, the second ("non-sporadic") term is (Vj ±a(f),here) 



O 



— 2a 



cos — COS — = O j E 



2'KjaJ / 1 
cos — h O 



t I 



+ 



Since we have sin = f + ^(i) i^^^o sporadic terms, these are: 



27r ^ 

a 

r<a/2 



2TTrt 



sm ■ 



E 



/ 2'KjaJ 2njr 



t 



t 



+ E 



cos 



2i:jaJ 2Trjr 



t 



t 



X)r ^^^2(0) < 1), i.e., applying RECIPROCITY | = - f + ^(mod 1) and expanding cosines. 



2n 2'KJ a 

— cos 

a t 



2k . 2k J a 

sm 

a t 



t 1 
2a 2 



t 1 
2a ^ 2 



E 

r<a/2 

E 

r<a/2 



t r 

2a a 

t r 

2a a 



t 

2a 

t 

2a 



, 2Kra 2'Kir 
sm cos 



. 27rra . 2Kjr 
sm sm 



2k 2k j a 

cos 

a t 



2'K 2k j a 

H sin — — 

a t 



' t ' 




■ t ' 




■ t r' 


2a 


2a 




2a a 




r<a/2 ^ 









' t ' 




■ t ' 




■ t r 


) 


2a 


2a 




2a a 






r<a/2 ^ 











t 

. 2Kra 2'Kir 

sm cos 

t t 

2Kra . 2KjT 



t 



■ sm ■ 



t 



O 



E ^t{{a+j)r) 

Ri<r<R2 



E et((a-j)r) 

Ki<r<R2 



E et((a+j)r) 

R3<'-<R4 



E et((a-i)r) 

R3<r<R4 





1 1 


1 






j+a 










t 




t 



. □ 
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3. Proof of the Theorem. 

A kind of "elementary dispersion" ([C, Lemma 1]) gives (writing n ~ A'' in sums ioi N < n < 2N), defining 

def ^ / \^ /oL ollll oi,\ » T.TT^ fD / \ 

nr^N 



W{a) =^ l[-2/,,2fc](a) max(2/i - 3|a|, \a\ - 2h) and 6/(0) ^ f{n)f{n - a), 



If{N, h)=J2 W{a)ef{a) + O {N^ [Nh + h^)). 

(We'll refer to the first kind of remainders as the "DIAGONAL- type" , while the others will be the "tails".) 
Then, after using f{n — a) = X^^in-a dil)^ organize the (7— sum w.r.t. (a, q) = GCD(a, q), say: 

^W{a)ef{a) = ^Wia)J2 E ail) E 

07^0 07^0 e\a (q,a)=e "'-'V 

which, changing variables and using \a\ < 2h (otherwise W = 0), is 

^W^(a)e/(a)= EE^(«^) E E /(^"^)' 

m = a(5) 

then (using Q <^ N from g definition and W{a) <C h uniformly on a) we "cut" the divisors £ at G = o{h): 
Y,W{a)efia) = J2Y.^iai) g{eq) f{im) + o(N^^); 

m = a(g) 

also, we may assume \a\ > h/G, otherwise the error is again the same (using h = o{N), here): 
Ew^(a)e/(a) = E E ^(«^) E am E f{^m) + oiN^i- 



G 



Hereon we'll abbreviate the condition "(m, q) = 1" with a "*" in the m— sum. 

(We use coprimality of a and q to insert a limitation which is immaterial: m = a((i) (m, q) = 1.) 

Since remainders are negligible, we write ~ to leave them. (No confusion arises with ~ in summations !) 

Thus 

if{N,h)r^Y. E ^(«^) E am E 

i<G\a\>^ («,a) = l 

Tn = a(<,) 

and, applying the orthogonality [V] of additive characters eq{ja) where e{a) e^'^'", this is 



Ii{N,h)^Y. E ^(«^) E ^ E e,(ja) ^ V(Me,(-jm) 

i<G\a\>^ (9,a) = l ^ 0<\j\<q/2 mr^f 

since j = terms give diagonal-type remainders, due to: ^'^W{a£) <C h [C, Lemma 4,(1)]. Being W even 

ifiN,h)-T. E E ^ E cos^EV(^-)cos^ 

-2 2^ 2^ H/(a£) 2^ — - 2^ cos -— 2^ /(fm) cos — — 

i<G^<a<^ (9,o) = l ^ 0<b|<| ^ m^f ^ 
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and, now, we exploit the coprimality of a with q, changing variable: 

lAN,h)^2Y^ J: Wiai) E ^ E cosMi:>m)cos^ 

e<G^<a<2h (g,a)=l ^ 0<\j\<q/2 ^ mr^f ^ 

We rearrange, then, the terms, depending on residue classes modulo q: 

IAN,h)^2j: J: Wiai) E ^ EE cosMeos^ ^ V(M 

«<G^<a<^ (9,a) = l ^ o<|i| |fc|<,/2 « 



(3,9) = (*!,9) im = fc(<,) 



Therefore, applying RECIPROCITY ^ = — | + ^(mod 1), we separate into two sums, say If Si + S2 : 

^<GA<a<2A (9,a)=l ^ 0<|j|,|fc|<g/2 ^ m~f 

j"m = fc(q) 

and 

5/4^ 2 E E ^(«^) E 

^<G^<a<2|i (g,a)=l ^ 



where, say. 



„ de/ v^v^ 27rj / 27rfcg / 27rfc \ . 27rfcg . 27rA;\ ■c-^ * , 

2j = > > cos cos cos 1 + sm sm > f{tm] 

q \ a \ aq J a aq ) ^ ' 



«<\3\-W<q/2 



3'^ = k(g) 



We'll treat first ^2, as it contains "remainder terms", here. Collect all j with same (j, q) and change j, k: 

^ v-^ v^v^ 27r7' / 2-Kkq/t ( 27rfc \ . 2-Kkq/t . 27rfc \ v-^ * , f 
2-i= y > > cos — COS COS , , , — 1 + sm sm . , . > jitm) = 

*<9 on _ * 

0,f ) = ('=, f) = l m=jk(q/t) 

F / 27rA:? / 27rA; \ . 2TTkt . 2nk\ 2Trj * , 

= E E ^ ^ 

tl9 0<|fc|<^ \ \ / / 0<lil<t ^r^f 

where "f" means we "flipped" the divisors t. Our inner sum over j, m is, again through orthogonality. 



E E fi^^) = J E E et(sA:j) E f{em)et{-sm) 



0<l3l<i m~f o<|j|<i 0<|s|<t/2 



Mi) 

i ' 2t 



■ 0<|s|<t/2 TO^f 



where /U is Mobius function (see above, in the introduction), 

ct[n) = et{jn) = ip{t) v: = } ^ cos — — is Ramanujansum 



def 

(n= 1 gives ^{i) here), see quoted [D], with Euler function <fi{Ti) — ^2j<n (jn)=i ■'■ 
S{a,b;c)'^= ^ edja+'jb) is Kloosterman SUM 



3<c,(3,c) = l 
J3 = l(o) 



that can be estimated using Weil-Estermann bound, see [I-K, chap. 11], 



S{a,b;c) d{t)^/{aJ)^^/c [S{l,ks;t) + S{-l,ks;t)]^Vt,heie). 

We'll use this bound in a while. First, see that (recall s ^ 0{t) and use l(m,g)=i = J2d\q,d\m^^i^)^ ["^D 



J2 * f{im)et{-sm) = J^^W) E et{-s{n/e)) 
q' 



N 



asO(g')," = OW) 
,<!) = 1 



= E E E et{-sq"m)=J2 E 5(^V')E'"(^) E e,{-sq"dm) 



(m,q) = l 



d|g mr^N/(eq"d) 



E E 5(^v') E 

q" d\q V ^ 

(g",4.<,) = l 5q"d = 0(t) 



E/ E/ ||sq"(i 



K <,"~S ''I" II t 

' " F ,<,"d^O(t) II 



(we used, when ^ 0, the classical bound X^jVi<n<Ar2 sC*^/^) ^ see quoted [D]) gives 



(., Y. = 

(9>a) = l i<t< 



E E 7 E 

i<t<2Q \(9,a) = l ^ / o<|fc|<i \ \ / / 

(t,a) = l (l=,t) = l 



{m,<,t) = l 



0<|s|<t/2 



E E E ^'(d): 



q" 

(q",4qt) = l 



sq" d = 0{t) 



5Z $Z $Z II, ao", 



V 



(■j",49t) = l 



which we'll distinguish into t <j and t > ^ ; for the former 



1<*<Y \(9>a) = l 

(t,a) = l 



g(£tg) \ 1 / 2nkt ( 27rfc \ 27rfci 

' > cos cos 1 + sm sm | x 

^-^ \ n \ I a at 



q / t 



o<|fc|<i 
(fc,t)=i 



t 



E /(^"^) + ^ E [5(l,sfc;t) + 5(-l,sfc;t)] 



V 



(m,gt) = l 



0<|s|<t/2 



E E E '"('^)^(i) 



«'|^ q" 



(,q",-§rqt) = l 



d\qt 
sq"d=0(t) 



+0 



1 



sq"d 

{9",i-9t) = l 



having used the trivial bound i ^ (^cos ^ (cos 2^ - l) + sin ^ sin 2^ j < i and, esp., 



0<l*i|<i 

(fc,t)=l 



i<t<Y \('3.'«) = l / o<\k\<^ 

(t,o) = l (l!,t) = l 



cos COS 1 + sin sin x 

a \ at J a at J 



i ^ [S{l,sk;t)+S{-l,sk;t)]0 



0<|s|<t/2 



i-^ ^ ^ sq"d 

e'\i 

1 F j„"d^o(t) II 

\ (i",-^it)=i 



I 



d ^ ,-ETE(^ + ij*E ^«<^ 



Here we use the Weil bound for Kloosterman sums. Last term of t <T/£ is 



27rfct / 27rfc \ 27rfci 27rfc' 

, COS cos 1 + sm sm | x 

a \ at I a at 

i<t<T \(9ia) = l / o<|fc|<^ 

({,0) = 1 ('!,t) = l 



E [S{l,sk;t) + S[-l,sk;t)]^Y. E E 



fi{d) N 



0<|s|<t/2 



(<,",4.<,t)=i 



q" ^ d ai 

^ d\qt 

sq"d=0(t) 



since terms after x can be treated opening the Kloosterman sum, see the above, becoming 

27rj 



N ^ 27rj^^ ^ g{eq") ^ ^i{d) 

- 2^ cos — 2^2^ 2^ -—- 2^ — 

t'\t i'\e q" o<isi<t/2 

" (d,t)=t' s = 0(t/t') 



E 6t(^i*)' 



(<l",;f <!t) = l 



but this time we gain i, from ^-^^^ cos = (due to independence of the following sum from j): 



^ et{kjs)= ^ et'{kjs) = lk. 



:0(t') 



0<|s|<t/2 
s=0(t/t') 



0<|s|<t'/2 

AT , QT^*/" , Tf^ 



Finally, the f < T/£ terms of (*) are in total '^^ + + ^572 ; contribute to ^2 as <g: (Q + T)T^/'^h. 

We pass to the terms t > Tjl. 
For these (hence, t is "large"), we use Lemma 1: 



E E E 

tLl'^GB °<l^l^i °<l'=l^l 



lixkt 


/ 2T,k \ 


. 2TTkt . 


2iTk' 


cos 


cos 1 


+ sin sin 




a 


^ at ) 


a 


at 



2tt jk sr^ . 
cos—— 2^ film) 



„ . 27rrt . 27rir v-^ . 27rJ . 2-jTjaJ v-^ * ,./„ x .^1,.^ /I a\ N 

-2 E E E-^-^E-— -^E /(M+^k^ E U+i 



t LARGE y^^jjj ' '-• 



jm = l(t) 



t|o 
t LARGE 



SO to apply quoted [D] ^ e(an) <C min(7V2 — -^i, and partial summation (with reciprocity) 



E 

0<|j|<^ 



E 

\r\<i 



Ni<n<N2 



2'Krt 27: jr 

sm sm 

a t 



2'kJ 2'KiaJ 
sm 



EZTT J 
sm — 



J<-. 



1 
a 



<C - ^ mm I a, ^ I mm | - 



0<|3l<4 



3±a 
t 



i 1 

a 



JO 



l<r<| \j=±ar(t) 



mm a, 



(r±l)a 
t 



mm I — , - <C — > — mm a 
,a r I a ^-^ a \ 

' r<a \ 



ra 
t I 



I y-^ t . ( I \ I yr^ t . I 1 \ l 

H — > - mm a, .. _.. < - > - mm a, — = + - 

a<r<i V II til/ 0<|r|<f \ T -2E/ 

r^O(a) 



- min I a, 

a r 

r^O(a) 



t 1 i 

- + - > - 



t 







rt 


_ H 


a 


at 



+ -logi 



«lia E --("'mttI+^s:^ e 

\ 0<|r|<f \ a la J 0<|r-ja 



min ( a, — | + t log f | <^-. 

/a|<^ \ a 2a / 



Here we may assume j ^ ±a(0) since the corresponding terms give a contribute already in those before: 



E 

t|g,t LARGE 



E 

kl<f 



. 27rrt . 2-Kar 

sm sm 

a t 



E. 2 27TJ 
sm — 



iV ^ N 



t|g,t LARGE 



All these terms and the previous (with t large, say) give (using si^tq) ^ -^^ 



V- 1/1 a\ iV iV Na 



T/e<t<2Q/e 

contributes to the LARGE t in (*). The first is diagonal-type, the others make <^Nh^/T for 82- 

Thus, in all, the sum S'2<^iV/i + {Q + T)T^^^h + Nh^/T and (here T is somehow small respect to Q) 
we choose T = {Nh?/Qf/^ (optimally). Also, this gives us /i = o(T), from Q = o{N/y/h). 

def 

As regards ^i, we may write, with Ai{x) = a;, Va; e [-1/2, 1/2] (odd and) 1-periodicized 



E' 27r7v-^' 
cos-^E 



2TTkq 



2TTj 

cos 

q ^ a 



k 



J2 V(M = E''^°s^E*/(M 

jm=k{q) j 



COS 



N 

■'T 



/ 27r(7 / jm 



^'cos^EV(.m)cos(^A, 



271- / jm 



cos ■ 



2t: jm 



aq 



where ' means: in [—q/2,q/2] and not zero. Here < |fc| < q/2 and k = jm{q) force A: to be qAx{jm/q). 
Then, 

cos— > /(^m) cos «: - > \fUm)\ - > -n— 

0<lil<i ^ m-f ^ m-f 7 m-f ||t 

using quoted [D] and this Si of diagonal-type: 

Si<m:Nh. □ 
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